THE LEAST COMMON MULTIPLE OF A QUADRATIC 

SEQUENCE 



JAVIER CILLERUELO 

Abstract. For any irreducible quadratic polynomial f{x) in Z[a;] we obtain 
the estimate log l.c.m. {/(I), . . . , f{n)} — nlogn + Bn + o{n) where i? is a 
constant depending on /. 



1. Introduction 

It is well known that log l.c.m. {1, . . . ,n} ~ n. Indeed, this asymptotic estimate is 
equivalent to the prime number theorem. The analogous for arithmetic progressions 
is also known and it is a consequence of the prime number theorem for arithmetic 
progressions: 

(1.1) log I.e. m.{a + 6,. .. ,an + 6} ~ n-p- ^ p 

l<fc<g 
{k,q) = l 

where q = a/(a,b). 

We address here the problem of estimating log l.c.m. {/(I), . . . ,/(n)} when / is an 
irreducible quadratic polynomial in Z[x]. The same problem for reducible quadratic 
polynomials is easier and we study it in section §4. 

Theorem 1.1. For any irreducible quadratic polynomial f{x) = ax^ + bx + c in 'L[x\ 
we have 

log l.c.m. {/(I), . . . , f{n)} = n log n + Bn + o{n) 
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where B = Bf is defined by the formula 

p l<r<q ^ 

{r,q)=l 

^ f l + {d/p) ^S{f^ 

+ loga+ ^ logpl^ 

p\2aD ^ k>l '■ 

In this formula 7 is the Euler constant, D = b'^—Aac, d is the fundamental discriminant, 
(d/p) is the Kronecker symbol, q = a/{a,b) and s{f,p^) is the number of solutions of 
f{x) = (mod p'^), which can be calculated easily using lemma [KE . 



In section §3 we give an alternative expression for the constant Bj, which is more 
convenient for numerical computations. As an example we will see that for the simplest 
case, f{x) = + 1, the constant Bf in theorem 11.11 can be written as 

„ 1 log 2 ^{-4/p)logp 

p 

log2 ^C^(2fe) ^ L^(2^x^4) log2 
= -0.066275634213060706383563177025... 



It would be interesting to extend our estimates to irreducible polynomials of higher 
degree, but we have found a serious obstruction in our argument. Some heuristic 
arguments and computations allow us to conjecture that the asymptotic estimate 

logl.c.m. {/(I),... ~ (deg(/) - l)nlogn 

holds for any irreducible polynomial / in Z[x] of degree > 2. 

An important ingredient in the proof of theorem 11.11 is a deep result about the 
distribution of the solutions of the quadratic congruences f{x) = (mod p) when p 
runs over all the primes. It was proved by Duke, Friedlander and Iwaniec [2j (for 
D < 0), and by Toth (for D > 0). Actually we will need a more general statement of 
this result, due to Toth. 

Theorem 1.2 (Toth |4J). For any irreducible quadratic polynomial f in the 
sequence 

{I'/p, < < p < X, p £ S, f{u) = (mod p)} 

is well distributed in [0, 1) as x tends to infinity for any arithmetic progression S con- 
taining infinitely many primes p for which the congruence f{x) = (mod p) has solu- 
tions. 
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Since Ln{f) = Ln{—f) we can assume that a > 0. Also we can assume that f{x) 
is positive and increasing for x > 1. If it is not the case, we consider a polynomial 
fkix) = f{k-\-x) for a k such that fk{x) is positive and increasing for x > 1. Then we 
observe that Ln{f) = Ln{fk) + Ofc(logn) and that the error term is negligible for the 
statement of theorem 11.11 

We define the numbers /3p(n) by the formula 



where the product runs over all the primes p. The primes involved in this product are 
those for which the congruence f{x) = (mod p) has some solution. Except for some 
special primes (those such that p \ 2aD) the congruence /(x) = (mod p) has or 2 
solutions. We will discus it in detail in lemma [2^ 

We denote by Vf the set of the non special primes for which the congruence f{x) = 
(mod p) has exactly two solutions. More concretely 



where (D/p) is the Kronecker symbol. This symbol is just the Legendre symbol when 
p is an odd prime. 

The quadratic reciprocity law shows that the set Vf is the set of the primes lying in 
exactly ip{4:D)/2 of the (p{4:D) arithmetic progressions modulo AD, coprimes with AD. 
As a consequence of the prime number theorem for arithmetic progressions we have 



2. Proof of theorem 11.11 




(2.1) 



P 



Vf = {p: p\2aD, {D/p) = l} 



#{p < X : p G Vf} 



X 



21ogx 



or equivalently. 




X 



0<i'<p<x 
f{u)=0 (mod p) 



log X 
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Let C = 2a + b. We classify the primes involved in (|2.ip in 

• Special primes: those such that p \ 2aD. 

Small primes : p < n}!"^ . 

„ ,„ I had primes: p? \ f{i) for some i < 

• p £ Vf : < Medium primes: n '"^ < p < Cn : < 

I good primes: p"^ f f{i) for any i < 

Large primes: Cn < p < f{n). 
We will use different strategies to deal with these primes. 

2.2. Large primes. To deal with the large primes we consider Pn{f) and the numbers 
ap{n) defined by the expression 

n 

(2.2) Pn{f) = n/w=n^'"'^"^- 

i=l p 

Next lemma allow us to avoid the large primes. 
Lemma 2.1. If p > 2an + b then ap{n) = (3p(n). 

Proof. If /3p = then ap{n) = 0. If ap{n) > f3p{n) > 1 there exist i < j < n such 
that p I f{i) and p \ f{j). It implies that p \ f{j) — f{i) = {j — i){a{j + i) + b). Thus 
p \ {j — i) or p \ a{j + i) + b, which is not possible because p > 2an + b. □ 

Since C = 2a + 6 we can write 

(2.3) logLn(/) = logPn(/) + Yl (/5p(^) - «p("))logP- 

p<Cn 

Indeed we can take C to be any constant greater than 2a + b. As we will see, the 
final estimate of logL„(/) will not depend on C. 

The estimate of logP„(/) is easy: 

n n , 

(2.4) logP„(/) = ^ogl{f{k)=logl{ak^{l + — + -^) 

k=l k=l 

= nloga + log(n!)2 + ^log(l + — + -^) 

k=l 

= 2nlogn + n(loga — 2) + O(logn) 

and we obtain 

(2.5) logL„(/) = 2nlogn + n(loga-2)+ ^ (/3p(n) - ap(n)) log p + 0(log n). 

p<Cn 
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2.3. The number of solutions of /(x) = (mod p^) and the special primes. 

The number of solutions of the congruence f{x) = (mod p^) will play an important 
role in the proof of theorem ll.il We write s{f,p^) to denote this quantity. 

Lemma belove resumes all the casuistic for s{f,p^). We observe that except for a 
finite number of primes, those dividing 2aD, we have that s{f;p^) = 2 or according 
with [D/p) = 1 or — 1. 

Lemma 2.2. Let f{x) = ax^ + bx + c be an irreducible polynomial and D = b^ — Aac. 
(1) Ifp\2a, D =p^Dp and {Dp,p) = 1 then 



0, 



(2) Ifp\a, p ^2 then s{f,p^) = < 



k < I 

k > I, I odd or (Dp/p) = —1 
k > I, I even {Dp/p) = 1. 

0, ifp I b 

1, ifp\b. 



(3) Ifb is odd then, for all k>2, s{f, 2*^) = s(/, 2) 



1 if a is even 

if a is odd and c is odd 

2 if a is odd and c is even. 



(4) // b is even and a is even then s{f, 2^) = for any k > 1. 

(5) // b is even and a is odd, let D = A^D', D' ^ (mod 4). 

(a) If k< 21-1, s{f; 2^=) = 2L'=/2J 

2', D' =1 (mod 4) 



(b) //A: = 2/, s{f;2'') 

(c) Ifk>2l + 1, s{f;2'^) 



0, D' ^1 (mod 4). 

2'+i, D' = 1 (mod 8) 
0, D' ^1 (mod 8). 



Proof. The proof is a consequence of elementary manipulations and Hensel's lemma. 

□ 

Corollary 2.1. Ifp\2aD then s{f,p^) = l + {D/p). 

Proof. In this case, / = and Dp = in lemmaE^l Thus s{f,p^) = = 1 + {D/p) if 



{D/p) = -1 and s{f,p^) = 2 = 1 + {D/p) if {D/p) = 1. 
Lemma 2.3. 

log n 

k>l ^ 



□ 



(2.6) 



ap{n) =n2^ \- O 



logp 
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where s{f;p^) denotes the number of solutions of f{x) = (mod p^), Q < x < . 

Proof. We observe that the maximum exponent Up^i such that | f[i) can be written 
as ap,i = Y.k>i, pk\f{^ 1- Thus 

(2.7) a,(n) = ^ a,, = E E ^ = E E 

i<n i<n k>l k>l i<n 



The trivial estimate s(/;/) < Ei<n, 1 < 

(2.8) E l = n^^^ + 0(s(/;p'=)). 



1 gives 



Putting (I2.8P in (|2.7p and observing that k < log/(n)/logp and that s{f,p^) <C 1, we 
get 

ap{n) =n} r hO' 

^ rife -.-b^- 

□ 



We observe that (3p{n) = maxj<„ap_j, so 

(2.9) ;Sp(n) <C logn/logp. 
Now we put (|2.9p and (|2.6p in (12. 5j) for the special primes obtaining 

(2.10) logL„(/) = 2nlogn + n(loga-2- E ^£^^1^^°^^ 

\ p\2aDk>l ^ 

+ E (/3p(n) -ap(n)) log p + 0(logn). 

p<Cn, p\2aD 

2.4. Small primes. Lemma 12.31 has an easier formulation for small primes. 
Lemma 2.4. For any p \ 2aD we have 

(2.11) ap{n) = n ^ +0' ^ 



p — 1 V log p > 

Proof. It is a consequence of lemma 12.31 and corollary 12. li □ 
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By substituting ([2lT]) and (US]) in ([2J0|) we obtain 
(2.12) 

s(/,p^)logp 



log L„(/) = 2n log n + n j log a - 2 - ^ ^ ■ 

p\2aD k>l 



pis. 



p\2aD 



'n?/^<p<Cn 
peVf 



2.5. Medium primes. Medium primes also can be classified in bad and good primes. 
Bad primes are those p such that p'^ \ f{i) for some i < n. Good primes are those are 
not bad primes. 

As we have seen in the previous section, for any prime p £ Vf the congruence 
f{x) = (mod p) has exactly two solutions, say < Vp^i, Vp^2 < P- 

If p is a good prime we have that ap{n) is just the number of integers i < n such 
that p I /(«). These integers are all of the form 



(2.13) 
(2.14) 



^p,i + kp^ < k < 



i^p,2 + kp, < k < 



n - Vp,! 
p 

n - Up,2 
V 



Also it is clear that if p is a good prime then Pp{n) < 1. These observations motive 
the following definition: 



Definition 1. For any p £ Vf we define 



(2.15) 
(2.16) 



a*p{n) 
/3p{n) 



n - Vp,i 
p 



+ 



n - v„o 



p 



+ 2 



1, i//3p(n) > 1 
0, otherwise. 



Lemma 2.5. For any p £ Vf we have 



i) ap(n) -a; (n) = ^(^ + (log n/ log p) 

ii) ctp{n) = ap{n) and f3p{n) = (3p{n) if p^ \ f{i) for any i <n. 



Proof, i) Lemma 12.41 implies that ap{n) = + 0(logn/logp) when p € Vj. On 



the other hand we have that a*(n 
0(logn/logp)-f + 0(1) 



p- 

p\'"/ — p I 0(1). Thus, cupi^ii,) ^pyu) — 



2n 



2ri 



+ 



2n 

p(p-l) 



+ 0(log n/ \ogp). 
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ii) The first assertion has been explained at the beginning of the subsection. For the 
second, if p f f{i) for any i < n then /3p{n) = /3*{n) = 0. And if p \ f{i) for some i < n 
we have that 13* (n) = f3p{n) = 1 since f f{i). □ 

Now we split the last sum in (I2.12P in 
(2.17) 



peVf 



{(3p{n) - ap{n)) log p= ^ (/3p (n) - /3* (n) - Qp (n) + Q*(n)) log p 
+ Yl /3pWlogp- Yl a;Wlogp + 0(^2/3) 

P<Cn n'^/^<p<Cn 

= 5i(n) + S2{n) - S-iin) + ©(n^/^). 



To estimate Si{n) we observe that lemma [231 ii) implies that /3p(n) — /3*(n) — ap{n) + 
a*(n) = for any good prime p. On the other hand, lemma [23] i) and ()2.9p implies 
that |/3p(n) — /3p(n) — Q;p(n) + ap{n)\ <C log n/ log p. Thus, 

(2.18) \Siin)\ < logn |{p : n^/^ < p < Cn, p bad}|. 

Lemma 2.6. T/ie number of bad primes p 

Proof. Let Pr the set of the primes p such that f{i) = ai"^ + bi + c = rp^ for some 
i <n. It implies that {2ai + 6)^ - Aarp^ = D and then, - 2^/ra| < ^ < 

We observe that all the fractions ^"^"^^ , l<i<n, Q < p < 2Q are all distinct. 
Otherwise (2ai + 6)p' = {2ai' + 6)p and then p \ 2ai + 6. But it would imply that 



2ai+b 2ai'+b 



>W^W- Thus, the 



p I D, which is not possible. On the other hand 
numbers of primes p £ Pr lying in [Q,2(5] is <^ 1. We finish the proof observing that 
r < f{n)/Q^ < nVQ^. □ 

Now, if we split the interval [n^/^, Cn] in dyadic intervals and apply lemma above to 
each interval to obtain 151(71)1 <C n^/^logn. 

To estimate S^in) = Yln^/3<:p<cn, p&Vf «p("') "^^ start by writing 



ap[n} 



'n - Vp^i 


+ 


"n - i/p^a" 


P 




P 



2n 



1 



+ 2 

1 V^o 



n — 



n — v^o 
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Thus 



(2.19) Hn) = n ^ ^^^"^^ 



P 

n?l'-^<p<Cn 



,2.0, . E E (^{^})>°- 

0<u<p 0<i^<p 
f{u)=0 (mod p) fii^)=0 (mod p) 

(2.21) =n ^ (l + (^/p))logP^o(,2/3) 

n2/3<p<Cn ^ 

0<i/<p<Cn ^ 0<u<p<Cn ^ 

f{v)=0 (mod p) /(!^)=0 (mod p) 

Putting this in (|2.17p and then in (j2.12p we obtain 
(2.23) logL„(/) = 2nlogn + n|loga-2- ^ ^ K/,P^^) logp j 

\ p|2aDfc>l ^ / 

^ (1 + {D/p))\ogp , ^ . . „ . ^ / ^ , 2/3i N 

> V S2{n) -Ti[n) -T2{n) + 0{n '"log n) 

/-^ P — 1 



p<Cn 
p\2aD 



where 



(2.24) S2{n)= P*piri)\ogp 



p<Cn 
p&Vf 



(2.25) ri(n)= (2"^)^°^^ 



1 V 



0<u<p<Cn 
f(i>)=0 (mod p) 



(2.26) T2{n)= Y^ (^-{V^})l°S^ 



0<v<p<Cn 
f{u)=0 (modp) 



Sums Ti(n) and T2{n) will be o(n) as a consequence of theorem II. 2[ But it is not 
completely obvious and we will do it in detail in the next subsection. 

Now we will simplify (j2.23p a little more in the next lemma. 
Lemma 2.7. 



(2.27) 



logL„(/) = nlogn + cn + S2{n) - Ti{n) - T2{n) + 0(n^/^logn), 
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where 

{d/p)\ogp , , / I 



pfSaD ■'^ p\2aD 

and 52 (n), ri(n) anrf T2{n) are as in (H^H), and (ITMIl . 



Proof. Let D = /^d where d is a fundamental discriminant. First we observe that 
{D/p) = {I /p)'^{d/p) and that \i p \ D then {D/p) = {d/p). As a consequence of the 
prime number theorem on arithmetic progressions we know that the sum {'^/p}^°s.p 
is convergent. On the other hand, the well known estimate "YlipKx = log x — 7 + 0(1) 
where 7 is the Euler constant, implies that 

(2.28 > = logn + logC-7- > 

/-^ p — I ^-^ p — I 

p<Cn ^ p\2aD 

p\2aD 

+ y i^Ml^ + o(i). 
, p_ 1 

p\2aD 

Finally we put (ICTjl in ([223]). □ 

2.6. Equidistribution of the roots (mod p) of a quadratic polynomial. Now 

we develop a technology to prove that Ti{n), T2{n) and other similar sums which will 
appear in the estimate of 5*2 (n) are all o(n). 

These sums are all of the form 
(2.29) J2 a{u,p,x) log p 

0<i/<p<x, p€S 
f(u)=0 (mod p) 

for some function a{u,p,x) ^ 1. By partial summation we also get easily that 
(2.30) 

/X 
y, a{v:V,'- 

f(u)=0 (mod p) f{u)=0 (mod p) f{u)=0 (mod p) 

(2.31) =logx a{i',p,x) + o{x/logx). 

o<i^<p<x, pes 

f{u)=0 (mod p) 

Hence, to prove that the sums (|2.29p are o(x) we must prove that 

a{i',p,x) = o{x/logx). 

0<i'<p<x, pG5 
f(v)=Q (mod p) 
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Theorem 11.21 implies . in particular, that for any arithmetic progression S and for any 
piecewise continuos function g in [0, 1] such that Jq^ (7 = we have that 

(2.32) J2 g{u/p) = o{x/\ogx). 

o<u<p<x, pes 

f(v)=0 (mod p) 

Lemma 2.8. Let f be an irreducible polynomial in TL\x\. We have that the sums Ti(n) 
and T2{n) defined in (I2.25P and (I2.26P are both o(n). 

Proof. To prove that Ti{n) = o{n) we apply (I2.32P to the function g{x) = x — 1/2. 

To prove that T2(n) = o(n) the strategy is to split the range of the primes in small 
intervals such that n/p are almost constant in each interval. We take H a large, but a 
fixed number and we divide the interval [1, Cn] in H intervals = {^^^Cn, -^Cn], h = 
1, . . . ,H. Now we write 

(2.33) ({^^}-^) =S3i + S32 + S33 + 0(n/(/?V3iog„)) 



0<v<p<n ^ 
f{u)=0 (mod p) 



where 



^31 



^32 



^ ^ {{ h p] 2^ 

3<h<H 0<u<peLh 

f{u)=0 (mod p) 

^ ^ {{v~ v}~{~h ~ p}) 



f{y)=0 (mod p) 
_H_1 



^33 



H'^/'-i<h<H 0<i/<peLh 

f{u)=0 (modp) 



To estimate S31 we apply (|2.32p with the function |x ~ ~ I each and we 
obtain 

(2.34) S31 = o{Hn/ \ogn) = o(n log n) 

since i7 is a constant. 

To bound S32 we observe that \i p ^ and ^ [-f-, 7^]i then 

o<|---|-f---| = ---< ^ • 

yp pi I /i pi p h h{h — 1) 
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Thus 



(2.35) \Es2\« E EtT^ 



vrfn) n 



h'^ ^1/3 Hi/3 i^i/aiogn' 



To bound S33 first we observe that 
S33« E E 

H^/3<h<H 0<iy<p&Lh 

f{u)=0 (modp) 
iigrii _H_l 



E E [XlH/h,H/{h-l)]{^/p) - -TTJ—J 



H2/3<h<H 0<u<peLh 

f{u)=0 (mod p) 



h(h-l)' 

H^/3<h<H 0<u<peL,, ^ ^ 
f{u)=0 (mod p) 

where, here and later, X[a,b]i^) denotes the characteristic function of the interval [a, b]. 
Theorem 11.21 implies that 

E [xiH/h,H/(h~i)]{j^/p) - ^(^_-^) ) = o(n/logn). 



0<u<p£Lh 
f{v)=0 (mod p) 



Thus, 



(2.36) E„ « E T. Y. 

f{u)=0 (mod p) 

< o(n/ log n) + < o(n/ log n) + 0(n/iJ^/^ log n). 

Estimates ([2331), (l2:35]l and ((2:36]) imply S3 < o(n/ log re) + n/(i?^/^ log n). Since i7 
can be chosen arbitrarily large we have that E3 = o(re/ log re) which finish the proof. □ 

To present lemma [2.101 we need some preparation. 

For primes p £ Vj the congruence f{x) = (mod p) has exactly two solutions, say 
< fp,2 < P- 

In some parts of the proof of theorem 11.11 we will need estimate some quantities 
depending on min(i^p^i, z>'p^2)- For this reason it is convenient to know how they are 
related. 

If f{x) = ax^ + hx + c and p £ Vj then Up^i + Up^2 = —b/a (mod p). Next lemma 
will give more information when the prime p belongs to some particular arithmetic 
progression. 
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Lemma 2.9. Let q = a/{a,b), I = b/{a,b). For any r, {r,q) = 1 and for any prime 
p = lr~^ (mod q) and p EVf we have 



(2.37) 



pq 



Proof. To avoid confusions we denote by and p^ the inverses of q (mod p) and p 
(mod q) respectively. Prom the obvious congruence qqp + pPg = 1 (mod pq) we deduce 
that f + ^ - ^ e Z. Since p = Ifg (mod q) we obtain f = ^ - ^ (mod 1). Thus 



P 



P 



P 



pq 



q pq 



□ 



Since the two roots are symmetric respect to ^ — ^ , necessarily one of then lies in 
^^"Ipq'i + ^^^pg) (™od 1) and the other in the complementary set. 



Definition 2. For {r,q) = I, 1 < r < q, p = Ir ^ (mod q) and p E Vf we define Up^i 
the root of f{x) = (mod p) such that 



P 



r 11 r \ ( A ^\ 



and we define z/p^2 the root of f{x) = (mod p) such that G [0, 1) \ T,.p. 

Lemma 2.10. Assume the notation above. Let ai,a2, (32,ci,C2 be constants and 
91 {x) , g2 {x) two linear functions satisfying that 



Jn{p) 



91 



, + —,92 
p J p 



n^C2 
Pj P 



rp 



for any prime p G Kn = [ain + (3i,a2n + /32] • We have 



(2.38) 



E {XJ„(P) (^) - '^\Mp)\) logP = o(n) 



peKnnVf 

p=lr~^ (mod q) 



where xi is the characteristic function of the set I. 



Proof. Since Jn{p) C Trp then 1'2/p ^ Jn{p) and we can write 



and 



E 



Xjn(p) 



peKnHVf 
p=lr~^ (mod q) 



P ) 



Xjn(p) 



f{iy)=0 (mod p) 
p=lr~^ (mod q) 



P 



logp 



J2 2|j„(p)|iogp= 



|J„(p)|logp. 



peK„nPf 

p=lr~^ (mod q) 



l<i/<p6i<:„, 
/(i/)sO (modp) 
p=lr~^ (mod q) 
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Thus, 

(xj4p)(^)-2|^(p)l)logP= Yl {xMp){'^)-\Jn{p)\)logp. 

p=lr-^ (mod q) f{v)=Q (mod p) 

p=lr~^ (mod q) 

To prove the lemma is enough to prove that 

(2.39) Yl (^-^"(P)© - l"^"^^)') = «Wlog^)- 

l<iy<peK„, ^ 
f{v)=0 (mod p) 
p=lr~^ (mod q) 

We proceed as above. We spht Kn in intervals Lh = (^^n, jjn] of length n/H and 
two extra intervals I, F (the initial and the final intervals) of length < n/H. Here h 
runs over a suitable set of consecutive integers Ti of cardinality ^ (02 — ai)H. 

Let Ih denote the interval [gi{H/h) + ciH / (nh) , g2{H / h) + C2H / {nh)]. 

We write 



(2-40) E {xMv)Q-\Jn{p)\ 



i<u<peK„, 

f{v)=0 (mod p) 
p=lr~^ (mod q) 



where 



P 



hen 0<u<p£Lh 

f{u)=0 (mod p) 
p=lr^^ (mod q) 

^2 = E E (i^'^i - \J-(p^\^ 

h&H 0<u<peLh 

f{u)=0 (modp) 
p=lr^^ (mod q) 

^3 = E E {^mp){z)- ^'^ 

hen 0<u<p&Lh 

f(v)=0 (mod p) 
p=lr~^ (mod q) 

^4= E {xi,X?)-\Jn{p)\ 

0<i/<pe/uF ^ 

f{i')=0 (mod p) 
p=lr~^ (mod q) 

The inner sum in Si can be estimated as we did in lemma [THl (with the function 
9{^) = Xii^) ~ \I\ instead of g{x) = x — 1/2), and we get again that Si = o(n/logn). 

To estimate S2 and S3 we observe that if p £ then Jnip) and are almost equal. 
Actually, comparing the end points of both intervals and because g is a linear function. 
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we have — \Ih\ ^ mm{l, H/h^) and Xj„{p)i^) = Xihi^) except for a set of 

measure <C min(l, H/h'^). 

We have 

< TT{n/H^/^) + j^TT{ain + 02) < n/{H^I^ log n). 
To bound S'? first we observe that 



^3 ^ E E XijJ'^/^') 



/H=0 (modp) 
p=lr~^ (mod q) 



h(^H 0<u<p&Lh hen 0<v<p&Lh 

f{u)=0 (mod p) f{i/)=0 (mod p) 

p=lr~^ (mod q) p=lr~^ (mod q) 



Theorem 11.21 imphes that 



E (^^h i'^/p) -\Eh\) = oin/ log n) . 



0<u<peLh 

f(v)=0 (mod p) 
p=lr^^ (mod q) 

On the other hand, 

E E E Ei+ E E| 

f{u)=0 (mod p) 
p=lr~^ (mod q) 



n 

i^i/s log 11 

Thus, S3 < o(n/ log n) + n/{H^/^\ogn). 
Finally we estimate E4. We observe that 

IE4I < E ^ + E ^ ^ n/(Flogn) 
p&I p&F 

as a consequence of the prime number theorem. Then 

El + S2 + S3 + S4 = 0{n/{H^'^ log n)) + 0{n/{H log n)) + o{n/ log n) 
which finish the proof because we can take H arbitrarily large. □ 
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n 



2.7. Estimate of S2{n) and end of the proof. 
Lemma 2.11. 

(2.41) S2(n) = n(l + logC-log4 + ^ log(l + ^))+o( 

{r,q) = l 

Proof. Following the notation of lemma [2]9] we split 

S2in) = ^ S2rin) + 



(r,q)=l p<l (r,ij)=l 

l<r<5 



where 



(2.42) S2r{n)= Yl /?;WlogP- 

l<p<Cn 
p=lr~^ (mod q) 

Since p = Ir^^ (mod q), lemma implies that + = ^ — ^ (mod 1). We 
observe also that, since p > I we have that < ^ - ^ < 1. 

Now we will check that 

'l if n > I A. JL L 

^' p — 2 ^ 2g 2pg 



^29 2pq'p 



We observe that f3;{n) = 1 if and only if ^ < f or ^ < f . We remind that 



(2.43) <^<- + 

^ ^ 2q 2pq - p 2 2q 2pq 

Also we observe that lemma \23\ implies that 

{r i^p.l •£ '^p.i <^ H _L_ 

q pq p p — q pq 

q pq p p q pq' 

• Assume ^>^ + Tg-^g. Then i/p,i < P ^ - 2^^) < so /3;(n) = 1 

• Assume ^-^<^<i + ^- 

— If X\j- L- = 1 then Vp^i < n, so Pl{n) = 1. 

I- 2q 2pq ' p -I 

- If iii('^p,i/p) = then > ^ > r _ ^. Relations (l233|) and 
Um imply that = 1 + r - -L _ ^ > i + i^-^ > ^. Since ^^,1 > n 
and Vp^2 > n we get /3*(n) = 0. 

• Assume ^-J-<-<--—. 
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- If Xr^_^ r.Ui^p^i/p) = 1 then imply that < ^ < ^ - 2^, 
which imphes that fp,2 < n, so /3*(n) = 1. 

- If Xr^_^ = then ^ > ^ - ^ > ^ and relation ([231]) 
imply that i^ = i- ^- ^^^ + l>i-^>n Since > n and 
fp^2 > n we get /3p(n) = 0. 

• Assume n < ^ _ 

— If Xrr_J n L L]i'^p,i/p) = 1 then < ^ — ^ and relation (j2.44p implies 

g pq p ' q pq ^ 

that ^ = L _ ± _ < L _ ± _ _ ± _ n «*/ x ^ ^ 

p g ptj p — q pq ^q pq p ' p ' ' P V / 

— If Xfr I H r L.]{i^p,i/p) = we distinguish two cases: 

1 9 pq p'q pql ' 

*Ifi-4< Y<i-^-Fth«^^^^ 1^-4 >F'^^d also we 
have that '^ = ^- ±- !^>^-±-(^-±-^)=i^. Thus 

p q pq P q pq \q pq p J p 

/3;(n) = 

*If^--^<^<i + f- ^ then ^ > i f ^ - -^"l > ^. On the 

q pq p 2 ' 2q 2pq p 2 \q pq J p 

Other hand, '^ = ^-±-!^ + l>^-^-(^ + ^-^)+l = 

' p g pij P q pq \ 2 2g 2pg J 

I + ^ - 2^ > |. Thus, again we have that /3*(n) = 0. 

Now we split S2r{n) = J2i=i '^'iriin) according the ranges of the primes involved in 
lemma above. 



S2ri{n) = ^ logp 



l/2+r/{2q) 

p=lr~^ (mod q) 

peVf 



S2r2{n) = X\j_ i_ n]{T^p,i/p)^ogp 



n + i/(29) ^^ n + i/g 
l/2 + r/(2q) ^-f'^ r/9 

p=lr~^ (mod g) 

pep/ 

S2r3{n) = ^f^ L l_J_l(i^p,l/?')logP 

' ^29 2pq ' 9 pijJ 

f(n+|)<P<^(n+|) 
p=lr~^ (mod q) 
pGVf 

S2r4{n) = Xfr_J__it r_J_i(t'p,i/p)logp. 

' ^ L g pq p ' q pq -I 

^{n+±)<p<Cn 

p=lr~^ (mod q) 
peVf 



Since {q, D) = 1 and the primes are odd numbers, the primes p = Ir ^ (mod q), p £ 
Vf lie in a set of (j){AqD) / {2(j){q)) arithmetic progressions modulo AqD. The prime 
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number theorem for arithmetic progressions imphes that 



(2.45) Yl ^°SP 



X 



p=lr ^ (mod g), p&Pf 



and 



(2.46) > = ^, /, ^ + o(l) 

^ _p 2(p(q) ^ ' 

ax<p<bx ^ ^^^^ 

p=lr~^ (mod q), p(:Pf 

We win use these estimates and lema 12.10] to estimate S2ri{n), i = 1,2,3,4. 
By (j2:i5|) we have 

(2.47) ^2ri(n)= I +o(n). 

ct){.q)q + r 

To estimate ^5^2 we write 

S2r2{n) = V X\j- 2ii(t'p,i/p)logp 

n+i/(2<;) n + l/q 

l/2 + r/(2g)^P^ r/q 

p~lr~^ (mod q) 



E/ 2n r / \ 
+ — logp 

l/2 + r/(29)^P^ r-/q 



p=ir ^ (mod g) 



l/2 + r/(2g)^P^ r/g 

p=lr~^ (mod q) 



Lemma I2.IUI imphes that the last sum is o(n). Thus, 

'2n 



5r2 



l/2 + r/(2q) ^^'^ r/q 

p=lr^^ (mod q) 
p€Vf 

2n — ^ log p + o(n) 

^-^ p q ^-^ 

n+l/{2q) ^ n+l/q ^ ^ n + l/(2q) ^ n + l/q 

l/2+r/{29) ^-f^^ r/q l/2+r/{2q) ^-f^^ r/q 

p=lr~^ (mod q) p=lr~^ (mod q) 

p&Vf p&Vf 

n ^ fl q\ n fl r \ 

log o + TT- -T7-V o-:^ +oW 



0(g) ^V2 2rJ (t){q)\2 q + r 
by (l2:i5D and (IMD . 
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To estimate S2r3in) we write 

S2r3in) = Y] - —) ^°^P 

p=lr^^ (mod q) 



2(n+^)<p<f (n+i) 

p=lr~^ (mod q) 
p&Vf 

+ o{n) 



+ y] {X\J_-J_ r__±_.{Up,i/p) -(-- — )) lo; 

^-^ ^ \ I29 2p9'q pgi \q pqJ J 



20(g) 

by (l2:i5D and lemaElOl 

To estimate S2ri{n) we write 

^-^ \ p pqJ 

f{n+4-)<P<Cn 



2ql 

p=lr^^ (mod q) 
P&Vf 



by (I2:i6]l and lemma [HOl 
Thus 



S2r{n) = S2rl{n) + S2r2{n) + S2r2.{n) + S2rA{n) +0{l) 

+ on 



(t){q) q + r 

n , /I q \ n fl r \ , , 

+ ^^log - + — r^i +o(n) 

Tl 



+ 



n 



(logC -log{2q/r)^ + o(n) 



n 

W) 

Now sum in all r < (r, g') = 1 to finish the estimate of S2{n). 



ft 

' 1 + log C - log 4 + log(l + r/q) ) + o{n). 



•gP 



^-^ V i<j P9 p'9 p?' \ p pqJ J 

?R{n+±)<p<Cn 
p=lr~^ (mod q) 

pepf 

logC — log(2(7/r) ) + o(n) 



Finally we substitute (j2.4ip in (j2.27p to conclude the proof of theorem II. 1[ 
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3. Computation of the constant Bf 

The sum W£l}2ML^ appearing in the formula of the constant Bf converges very 
slowly. Next lemma gives an alternative expression for this sum, more convenient to 
obtain a fast computation. 

Lemma 3.1. 

jd/p) logp _ ^ cm ^ L'{2\ Xd) , 
p ^ k=l ' k=0 ^ p\d 

Where s, = Y.i:=ip^,- 

Proof. For s > 1 we consider the function Gd{s) = Hpl 1 ~ p^) ■ Taking the 
derivative of the logarithm of Gd{s) we obtain that 

Since L{s,Xd) = 11^(1 - ^')~' ^^""^ 

(3.3) ^.(^)M.x.)^n(i-,4)"'"(i-^)" 

p 



id/p)=-l 



-1 t'J~ ^ -i 



1 \l/2 



P ^ p\d ^ 

(3.6) =Gy^(2s)C^/^(2s)ri/2(2s) 

where T(s) = np|d(l " ^) • 

The derivative of the logarithm gives 

G'^{s) G'^{2s) _C{2s) T'^{2s) L'{s,Xd) 
Gd{s) Gd{2s) C(2s) Td{2s) L{s,Xd)' 

Thus 

^ • ^ Ga{s) Ga{2ms) \Ga{2H) Ga{2'^+^s) 

_ V C'{2's) ^ T',{2^s) L'{2^s, Xd) 
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i C'W i ^ AW < iog2 



By dS^D we have that for s > 2, \^\ < Y.n>2 



9 logn ^ 4 log 2 . 9 roo log x i _ 4 log 2 . 9 ( log 2 , 1 

8 l^n>3 n= — 3 2^= """8 J2 x» ""^ 3 2''"'" 



n""-! — 2 
2''-i(s-l)"'"2''-i(s-l)^ 



log n 
n>3 n=-l 



21 



< 4lo£2 _^ 



3 2 
20 log 2+8 



< 



5 221 TV, I C'(2'') 

I i/^2>'',x'd) ^ ' ^'^^^ m — )• oo and then s — )• 1 we get 



. The same esthnate holds for 



2»(s-l) \^ 9 



and 



< 



(3.9) 



E 



((j/p) logp 
p — 1 



r^(2'=) 



fc=0 



Finally we observe that = X^^,^ -JF^, so Y.T=i = Epid^p 



logp 



□ 



The advantage of the lemma above is that the series involved converge very fast. For 

6 L'(2*',Xd) 
k=0 L{2^xd) 



example, ZT=o 



E^-n ^^7^E&T + Error with \Error\ < 10^''° 



Hence we can write = Co + + C(/) where Co is an universal constant, C^ 
depends only on d, and C(/) depends on /. More precisely, 



Co = 7-l-21og2-^^ 



-1.1725471674190148508587521528364 



^(^) = ;^ E log(l + ^)+loga+ J^logp 



<r<q 
(r,g)=l 



p|2aD 



1 + jd/p) 
p — 1 



fc>i 



The values of Sp and ^^^kx^^' {2^ ,Xd) / L{2^ ,Xd), can be calculated with MAGMA 
with high precision. We include some values of Sp, 



52 = 0.279987673370859807200459206376. 

53 = 0.151226686598727076356318275233. 
S5 = 0.069643260624011195267442944307. 
sj = 0.041350928217815118656218939260. 

si7 = 0.009871469313243775687197132626 . 
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some values of C^, 





= + 0.346538435736895987549 


- S2 


= + 0.066550762366036180349 


C-8 


= - 0.076694093066485311184 


- S2 


= - 0.356681766437345118384 


Cs 


= + 0.809903104673738787384 


— S2 


= + 0.529915431302878980184 


C-3 


= + 0.586272400297149523649 


- S3 


= + 0.435045713698422447292 


C5 


= + 1.172449603551261794528 


- S5 


= + 1.102806342927250599260 


C-7 


= - 0.070022837990444988815 


- S7 


= - 0.111373766208260107471 


C12 


= + 0.564588639325865961984 


- S2- S3 


= + 0.133374279356279078427 


C-15 


= - 0.486320692903261758405 


- S3- S5 


= - 0.707190640126000030028 


Cl7 


= + 0.289109343784025529610 


- Si7 


= + 0.279237874470781753922 



and some values of C{f{x)): 
C{x^ + 1) =(31og2)/2 



C{x^ + 2) 
C(x2 - 2) 
C{x^ + X + 1) 
C{x'^ + X-1) 
C{x^ + X + 2) 
C{x^ + 2x - 2) 
C{2x^ + 1) 
C(2x2 - 1) 
C(2x2 + X + 1) 
C(2x^ + X + 2) 
C(2x^ + X - 2) 
C(2x2 - X + 1) 
C(2x2 - X + 2) 
C(2x^ - X - 2) 
C(2x^ + 2x + 1) 
C(2x2 + 2x - 1) 



(31og2)/2 
(31og2)/2 
log2 + (log3)/6 
Iog2 + (log5)/(20) 
log2 + (log7)/(42) 
(31og2)/2 + (log3)/6 
3 log 2 
3 log 2 

2 log 2 + log 3+ (log 7)/(42) 
Iog2 + (71og3)6 + (log5)/(20) 
log2 + log3 + (log(17))/(272) 
log2 + log3 + (log(7))/(42) 
log 2 + (7 log 3)/6 + (log 5)/(20) 
log2 + log3 + (log(17))/(272) 

3 log 2 

31og2 + (log3)/6 



= 1.039720770839917964125. 
= 1.039720770839917964125. 
= 1.039720770839917964125. 
= 0.876249228671296924649 . 
= 0.773619076181650328147 . 
= 0.739478374585071816681 . 
= 1.222822818951269579358. 
= 2.079441541679835928251 . 
= 2.079441541679835928251 . 
= 1.838090663253181508076. 
= 2.055333412961111634775. 
= 1.802175694757673442283. 
= 1.838090663253181508076 
= 2.055333412961111634775 . . . 
= 1.802175694757673442283 . . . 
= 2.079441541679835928251 . . . 
= 2.262543589791187543484 . . . 



Tabic below contains the constant B = Bf for all irreducible quadratic polynomial 
/(x) = ax^ + bx + c with < a, \b\, |c| < 2. When /i,/2 are irreducible quadratic 
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polynomials such that fi{x) = f2{x + k) for some A;, we only include one of them since 
Lr,{h) = Ln{h) + 0{\ogn). 



fix) 


d 


n 
H 


Bt 


x^ + 1 


-4 


1 


- n 06627563421306070638 


,-(■2 + 2 


-8 


1 


- 4895()81G3()lG li'>()()511 


— 2 


8 


1 


-1- 39709034723782093451 


x'^ + X + 1 


-3 


1 


+ 13874777495070452108 


_|_ 2; — 1 


5 


1 


-1- 70387825168988607654 


x'^ -\- X + 2 


-7 


1 


- 54444255904220314164 


2-2 + 2x — 2 


8 


1 


-1- 18364993088853380692 


2x2 + 1 


-8 


1 


-1- 55021260782347595900 


2x2-1 


8 


1 


+ 1.43680980556370005757. . . 


2x2 + X + 1 


-7 


2 


+ 0.55416972962590654974. . . 


2:1-- + ,i- + 2 


-15 


2 


+ 0.175595G05 ilG09G75388. . . 


2x2 + X - 2 


17 


2 


+ 0.90886640180944034534. . . 


2x2 - X + 1 


-7 


2 


+ 0.55416972962590654974. . . 


2x2 - X + 2 


-15 


2 


+ 0.17559560541609675388. . . 


2x2 _ 3, _ 2 


17 


2 


+ 0.90886640180944034534. . . 


2x2 + 2x + 1 


-4 


1 


+ 0.97344513662685725774. . . 


2x2 + 2x - 1 


12 


1 


+ 1.22337070172845177105. . . 



Table below shows the error term Ef(n) = logL„(/) — nlogn — BfU for the 
polynomials above and some values of n. 



fix) 


x2 -M 


x2 2 


x2 - 2 


x2 -1- X -1- 1 


x2 -|- X — 1 


x"^ + X + 2 


x2 + 2x - 2 




-18 


-36 


-7 


-6 


-12 


+9 


-17 




+6 


-11 


-46 


-9 


-91 


-20 


-97 




-111 


-263 


-54 


+17 


-208 


-218 


-297 




-h34 


-761 


-466 


-654 


-253 


-2120 


-553 




-2634 


-1462 


-764 


-2528 


-1075 


+687 


-454 




-1557 


-8457 


-1472 


-1685 


-9636 


-686 


-6336 
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2x2 + 1 


2x2-1 


2x2 + X + 1 


2x2 + X + 2 


2x2 + X - 2 


2x2 - X + 1 




-15 


-19 


-1 


-34 


-5 


-22 




-1 


-69 


+6 


+4 


-37 


-126 




-301 


-233 


+18 


-295 


-198 


-43 




-251 


-182 


-1289 


+27 


-1193 


+177 




+1084 


-159 


+235 


+1169 


-4856 


-3077 




-14821 


-10525 


-2553 


+1958 


-16758 


-5459 





2x2 - X + 2 


2x2 - X - 2 


2x2 + 2x + 1 


2x2 + 2x - 1 


EfiW) 


-5 


-17 


-9 


-14 




-123 


-18 


-89 


-41 


EfiW') 


+74 


-136 


+9 


+58 


EfiW") 


-2083 


-516 


-232 


-331 


Ef{W^) 


-4851 


+3532 


-2876 


-931 


EfiW') 


-18152 


+907 


-10624 


+689 



4. Quadratic reducible polynomials 

To complete the problem of estimating the least common multiple of quadratic poly- 
nomials we will study here the case of reducible quadratic polynomials. Being this case 
much easier than the irreducible case, we will give a complete description for sake of 
the completeness. 

If /(x) = ax2 + 6x + c with g = {a,b,c) > 1, it is easy to check that log Ln{f) = 
logL„(/') + 0(1) where /'(x) = a'x2 + b'x + c' with a' = a/g, b' = b/g, c' = c/g. 

If /(x) = (ax + 6)2 with (a, 6) = 1 then, since {m'^,n'^) = (m,n)'^, we have that 
Ln{{ax + 6)2) = L'^{ax + b) and we can apply (jl.ip to get 

(4.1) logl.c.m.{(a + 6)2,...,(an + 6)2}~2n-^ ^ i. 

l<k<a 
{k,a)=l 

Now we consider the more general case /(x) = (ax + 6)(cx + d), (a, b) = {c,d) = 1. 

Theorem 4.1. Let /(x) = (ax + 6)(cx + d) with {a,b) = {c,d) = 1 and ad ^ bd. Let 
q = acj (a, c) . We have 

n X ^ /a c 

max 



(4.2) 'osLM)--7-s E 



Proof. Suppose p'^ \ Ln{f). It implies that p2 | (q,^ _)_ l))(ci + d) for some i. p \ ai + b 
and p \ ci + d then p \ {ad — bc)i. If p f {ad — be) then p \ i and consequently p \ b and 



THE LEAST COMMON MULTIPLE OF A QUADRATIC SEQUENCE 



25 



p I d. Thus, if p f {ad — bc)bd and p"^ \ {ai + b){ci + d) then p"^ \ {ai + b) or p^ \ {ci + d). 
In these cases p < Mn = max(-v/ an + 6, Vera + d, |(o(i — 

Thus we write 

(4.3) L„(/)= p^''^") Jl = Jl /pW-^pW JJp^pW^ 

p<Af„ P>A/„ P<Af„ p 

where ep(n) = 1 if p | /(i) for some i < n and ep(n) = otherwise. Since p^p^"-^ < f{n) 
we have that /3p(n) <C log n/ log p and then 

(4.4) (/3p(n) - ep(n)) logp < (logn)7r(M„) < V^. 

p<M„ 

Thus, 

(4.5) logL„(/)= Yl logP + 0(V^) 

for some i<n 

Let g = ac/{a,c). Suppose that p = r^^ (mod q), (r,q) = 1. Let k = (6r)a the 
least positive integer such that k = br (mod a). Then p | {ai + b) for some i < n 
if and only if kp < an + b. Similarly, let j = {dr)c be the least positive integer 
such that j = dr (mod c). Again, p | (ci + d) for some < i < n if jp < cn + d. 
Thus, the primes p = (mod ac) counted in the sum above are those such that 
p < max( °"^^ , H^). The prime number theorem for arithmetic progressions implies 
that there are ~ max(|, 5) of such primes. 

We finish the proof summing up in all 1 < r < (r, g) = 1. □ 



5. Some remarks about the error term 

It is known that the estimate E{n) = logl.c.m.jl, . . . ,n} — n = 0{n^^'^^'^) is equiv- 
alent to the Riemann hypothesis. Probably it is also true that Ef{n) = 0{n^/'^^'') for 
any irreducible quadratic sequence, but it is clear that to prove that Ef{n) = 0{n^) 
for some < 1 is a very hard problem. 

Recently K. Homma [3J has proved that if D < then 

#{i//p G/: Q<u <p<x: f{v) = (mod p)} = 7r(x) + 0(l/(log xf)^ 

for any 6 < 8/9. Using this result and the known error term for the prime number 
theorem for arithmetic progressions it is possible to prove that Ef{n) = O( j^JL^ ) for 
some a > 0, when f{x) is an irreducible quadratic polynomial of the form f{x) = 
ax"^ + c, a, c > 0. 
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